/*************************************************************************
	> File Name: P1145.cpp
	> Author: yufangze
	> Mail: 2224590123@qq.com
	> Created Time: 2024-12-30 17:36:34
 ************************************************************************/
#include <iostream>
using namespace std;
int k;
int main() {
	cin>>k;
    int m = k + 1; //m最小值是k+1
	while(true) {
        int p = 0; //p指向被杀掉的人
		for(int i = 0; i < k; i++) {
            p = (p + m - 1) % (2 * k - i);
            if(p < k) break; //杀掉的是前k个人，即杀掉了好人
            if(i == k - 1) {
                cout<<m;
                return 0;
            } 
        }
        m++;
	}	
	return 0;
} 
